<?php
/**
 * @Desc: 注释
 * @Date: 2022/7/28 22:23
 * @Author: samfa
 */
// 选择排序
$arr = [1,1,5,2,5];
$len = count($arr);
for($i=0;$i<$len-1;$i++){
    $minIndex = $i;
    for($j=$i+1;$j<$len;$j++){
        $minIndex = $arr[$minIndex] > $arr[$j] ? $j : $minIndex;
    }
    $temp = $arr[$i];
    $arr[$i] = $arr[$minIndex];
    $arr[$minIndex] = $temp;
}
// 冒泡排序
$arr = [1,1,5,2,5];
$len = count($arr);
for($i=0;$i<$len-1;$i++){
    for($j=$i+1;$j<$len;$j++){
        if($arr[$j] > $arr[$i]){
            $temp = $arr[$i];
            $arr[$i] = $arr[$j];
            $arr[$j] = $temp;
        }
    }
}
// 插入排序
$arr = [1,1,5,2,5];
$len = count($arr);
for ($i=1; $i < $len; $i++) {
    for ($j=$i-1; $j >= 0 && $arr[$j] > $arr[$j + 1]; $j--) {
        $temp = $arr[$j];
        $arr[$j] = $arr[$j+1];
        $arr[$j + 1] = $temp;
    }
}